Various characterizations of throttling numbers
نویسندگان
چکیده
Zero forcing can be described as a graph process that uses color change rule in which vertices white to blue. The throttling number of minimizes the sum initially colored blue and time steps required entire graph. Positive semidefinite (PSD) zero is commonly studied variant standard alters rule. This paper introduces method for extending using PSD process. Using this extension method, graphs with at most t are characterized specific minors Cartesian product complete trees. A similar characterization obtained minor monotone floor forcing. Finally, set connected on n least − k by forbidding finite family induced subgraphs. These forbidden subgraphs constructed throttling.
منابع مشابه
Characterizations of semicomputable sets of real numbers
We give some characterizations of semicomputability of sets of reals by programs in certain While programming languages over a topological partial algebra of reals. We show that such sets are semicomputable if and only if they are one of the following: (i) unions of effective sequences of disjoint algebraic open intervals; (ii) unions of effective sequences of rational open intervals; (iii) uni...
متن کاملCharacterizations of Hermitian varieties by intersection numbers
In this paper, we give characterizations of the classical generalized quadrangles H(3, q2) and H(4, q2), embedded in PG(3, q2) and PG(4, q2), respectively. The intersection numbers with lines and planes characterize H(3, q2), and H(4, q2) is characterized by its intersection numbers with planes and solids. This result is then extended to characterize all hermitian varieties in dimension at leas...
متن کاملCharacterizations of various matching extensions in graphs
Let n be a positive integer with n $; (V(O)-2)/2. A graph G is nextendable if it contains a set of n independent edges and every set of n independent edges can be extended to a perfect matching of G. In this paper, we give a characterization of n-extendable graphs. The characterizations of other matching extension are also discussed.
متن کاملAlgebraic Characterizations of Various Beth Definability Properties
In this paper it will be shown that the Beth deenability property corresponds to sur-jectiveness of epimorphisms in abstract algebraic logic. This generalizes a result by I. N emeti (cf. HMT85, Theorem 5.6.10]). Moreover, an equally general characterization of the weak Beth property will be given. This gives a solution to Problem 14 in Sai90]. Finally, the characterization of the projective Bet...
متن کاملA Case of Throttling
By S. Coull MACKENZIE, M.D., F.R.C.S.E., Police Surgeon, Calcutta. The only case of throttling which came under my notice as Police Surgeon of Calcutta, during the nine years 1 have referred to in my previous notes on medico-legal cases, has the following history :? In August, 1884, No. 12, Panchee Dhobee's Lane, Calcutta, was a brothel, in which resided several native prostitutes, each having ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2021
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2021.01.002